The Size of Spanning Disks for Polygonal Curves
نویسندگان
چکیده
For each integer n ≥ 0, there is a closed, unknotted, polygonal curve Kn in R3 having less than 10n + 9 edges, with the property that any Piecewise-Linear triangulated disk spanning the curve contains at least 2n−1 triangles.
منابع مشابه
ar X iv : m at h / 99 06 19 7 v 1 [ m at h . G T ] 2 8 Ju n 19 99 The size of spanning disks for polygonal knots .
For each integer n ≥ 1 we construct a closed unknotted Piecewise Linear curve Kn in R 3 having less than 11n edges with the property that any Piecewise Linear triangluated disk spanning the curve contains at least 2 triangles.
متن کاملStress Waves in a Generalized Thermo Elastic Polygonal Plate of Inner and Outer Cross Sections
The stress wave propagation in a generalized thermoelastic polygonal plate of inner and outer cross sections is studied using the Fourier expansion collocation method. The wave equation of motion based on two-dimensional theory of elasticity is applied under the plane strain assumption of generalized thermoelastic plate of polygonal shape, composed of homogeneous isotropic material. The freque...
متن کاملSOLVING A STEP FIXED CHARGE TRANSPORTATION PROBLEM BY A SPANNING TREE-BASED MEMETIC ALGORITHM
In this paper, we consider the step fixed-charge transportation problem (FCTP) in which a step fixed cost, sometimes called a setup cost, is incurred if another related variable assumes a nonzero value. In order to solve the problem, two metaheuristic, a spanning tree-based genetic algorithm (GA) and a spanning tree-based memetic algorithm (MA), are developed for this NP-hard problem. For compa...
متن کاملDegree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کاملArea Inequalities for Embedded Disks Spanning Unknotted Curves
We show that a smooth unknotted curve in R3 satisfies an isoperimetric inequality that bounds the area of an embedded disk spanning the curve in terms of two parameters: the length L of the curve and the thickness r (maximal radius of an embedded tubular neighborhood) of the curve. For fixed length, the expression giving the upper bound on the area grows exponentially in 1/r2. In the direction ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 29 شماره
صفحات -
تاریخ انتشار 2003